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Abstract. The graded Specht module 5*^ for a cyclotomic Hecke al- 
gebra comes with a distinguished generating vector £ S'^ , which can 
, be thought of as a "highest weight vector of weight A". This paper 

describes the defining relations for the Specht module as a graded 
module generated by . The first three relations say precisely what it 
means for z^ to be a highest weight vector of weight A. The remaining 
relations are homogeneous analogues of the classical Garnir relations. 
\ The homogeneous Garnir relations, which are simpler than the classical 

m^J . ones, are associated with a remarkable family of homogeneous operators 

' on the Specht module which satisfy the braid relations. 

1. Introduction 

Let Sd be the symmetric group on d letters. A central role in represen- 
^ ■ tation theory of Sd is played by certain ZS'(i-moduIes labelled by the 

partitions A of d. These modules are called Specht modules and their con- 
ly^ \ struction goes back to [26 1129^130] . Specht modules also arise naturally as 

■ cell modules in the cellular structure on the group algebra of S^ constructed 

\ by Murphy in |23j . see [71 I141 I2TJ for further development of these ideas 

' which will be important in this paper. 

It was shown recently by Brundan and the first author ^ that over an 
arbitrary field F, the group algebra FSd is explicitly isomorphic to a certain 
cyclotomic Khovanov-Lauda-Rouquier (KLR) algebra R^. The algebra 
^ ! is Z- graded, and this grading can be transferred to FSd using the Brundan- 

Kleshchev isomorphism. Moreover, in [6], the Specht modules over F were 
also explicitly graded, which played a crucial role in the graded categorifica- 
tion theorem of [4] generalizing the Ariki's categorification theorem [T|. We 
refer the reader to |19j for description of these ideas and further references. 

Hu and the second author [11] have completed the picture by constructing 
a graded cellular structure on the group algebra of the symmetric group, 
so that the graded Specht modules of [6] arise as the corresponding cell 
modules. 

In all constructions above, the Specht module S*^ comes together with 
a remarkable generating vector G S^, which can be thought of, infor- 
mally, as a "highest weight vector of weight A". The goal of this paper 
is to describe the defining relations of the Specht module S^ over Z as a 
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graded module over the KLR algebra generated by z^. This idea of 
presenting Specht modules by generators and relations is responsible for our 
terminology universal Specht modules. 

Our homogeneous relations for S''^ are given in Definition 15.91 The first 
three relations say precisely what we mean by z"^ being a highest weight 
vector of weight A. The fourth and final relation is a remarkable family of 
homogeneous Garnir relations, which we consider to be the key innovation 
of this paper. 

We point out that the classical Garnir relations, which go back to [8| l30j . 
are very far from being homogeneous with respect to the gradings under 
consideration. The classical Garnir relations have the form of an alternating 
sum of elements of the Specht module corresponding to certain tableaux 
(being equated to zero). 

Even though substantial initial work is required to define the homogeneous 
Garnir relations, they are actually much simpler than the classical ones. For 
example, if the underlying Lie type of the KLR algebra is A^o, which un- 
der the isomorphism of [3] corresponds to the case where the field F has 
characteristic 0, then the homogeneous Garnir relation has the form of just 
one element corresponding to a special Garnir tableaux (being equated to 

zero). In the case where the Lie type is ^p^i, which under the isomorphism 
of [3] corresponds to the field F having characteristic p > 0, the homoge- 
neous Garnir relation does look like a sum, but it has roughly p times as 
few summands as the classical Garnir relation. For the case of the so-called 
calibrated representations of the affine Hecke algebra in characteristic zero 
this phenomenon has been known, see for example [24^ (5.4)]. 

Even though so far we have been talking only about the symmetric groups, 
the story of Specht modules generalizes to all cyclotomic Hecke algebras, 
both degenerate and non-degenerate. This is the generality which we work 
with throughout this paper. 

In section [2] we collect various combinatorial facts and notation. The key 
notion here is that of the degree of a standard tableau which was first defined 
in [6] . In section [3l we recall the definition of the affine and cyclotomic 
KLR algebras and define "permutation modules" for these algebras using 
induction from one-dimensional modules of the parabolic subalgebras in the 
affine setting. 

In the crucial section HJ we define certain elements which we call block 
intertwiners. These intertwiners will later be fed into the definition of the 
homogeneous Garnir relations. They permute blocks (or bricks) of size e, 
where e can be thought of as the analogue of the characteristic of the ground 
field when working with Specht modules for the symmetric groups, and this 
part of the story is trivial when e = 0. The block intertwiners are defined 
in terms of products of the large number of the KLR generators. The KLR 
generators do not satisfy Coxeter relations, so we find it truly remarkable 
that the brick intertwiners do! See the key Theorem 14.121 

In section [21 we define (row) Garnir relations and universal (row) Specht 
modules for the algebra by generators and relations, see Definition [5]9j 
Our next goal is to prove that if we identify the cyclotomic KLR algebra R^ 
with the cyclotomic Hecke algebra via the Brundan-Kleshchev isomor- 
phism, which is only valid over a field, then the universal Specht modules 
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are identified with the usual graded Specht modules of This is done in 
section [6l 

Section [7] develops the parallel story for the column Specht modules Sx, 
which turn out to be dual to the row Specht modules S'^. Accidentally, what 
we call a column Specht module Sx is what was called a Specht module in 
James' book [13j . 

The final section [8] contains two applications. One is the description 
of Specht modules for higher level cyclotomic Hecke algebras as modules 
induced from Specht modules of level 1, see Theorem 18. 2[ In fact, these 
induced modules were sometimes taken as a definition of Specht modules 
for higher levels, which was problematic because the connection with the 
Specht modules as cell modules had not been established in full generality 
before. 

Our second application is a generalization of the famous very useful result 
from James' book ^13i, Theorem 8.15] for symmetric groups: 

{S^y ^ S^' sgn. 

The analogue of this is proved for arbitrary cyclotomic Hecke algebras in 
the graded setting, see Theorem 18.51 



2. Combinatorics 

2.1. Lie theoretic notation. Let e G {0, 2, 3, 4, . . . } and / := Z/eZ. Let T 
be the quiver with vertex set /, and a directed edge from i to j if j = i — 1 
(the orientation differs from the one in [3llllj ) . Thus L is a quiver of type A^q 
if e = or A^^]^^ if e > 0. The corresponding Cartan matrix {aij)ij^j is 
defined by 

2 if i=j, 

'•^ — 1 II z ^ J or z ^ J , 

_ -2 ifi^j. 

(The case Uij = —2 only occurs if e = 2.) 

Following |15j . let (f), H, 11^) be a realization of the Cartan matrix {aij)ij^i, 
so we have the simple roots {ai \ i € I}, the fundamental dominant weights 
{Aj I i € /}, and the normalized invariant form (•, •) such that 

{ai,aj) = Qij, {Ai,aj) = 6ij G /). 

If e > 0, the null-root is 

6:=ao + ai-\ hOe-i- (2.2) 

Let P+ be the set of dominant integral weights, and (5+ := ®jg/Z>oai the 
positive part of the root lattice. For a € Q+ let ht(a) be the height of a. 
That is, ht(a) is the sum of the coefficients when a is expanded in terms of 
the Oj's. 

Let &d be the symmetric group on d letters and let Sr = (r, r + 1), for 
1 < r < d, be the simple transpositions of &d- Then 6d acts from the left 
on the set I'^ by place permutations. If i = (ii, . . . , i^) G I*^ then its weight 
is |i| := ajj + • • • + a,^ G Q+. Then the ©^-orbits on I'^ are the sets 

1° := {i G /"^ I a = \i\} 
parametrized by all a G Q+ of height d. 
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Throughout the paper, we fix a positive integer I, referred to as the level, 
and an ordered Z-tuple 

K = {ki,...,ki)£lK (2.3) 
Define the dominant weight A (of level /) as follows: 

A = A(k) := Afe, + --- + Afc, G P+. (2.4) 
Finally, for a € Q+, define the defect of a (relative to A) to be 

def(a) = (A, a) - ^(a, a). (2.5) 

2.2. Partitions. Recall that in (12. 3p we have fixed a level / and an /-tuple 
K = (ki, . . . ,ki). An l-multipartition of d is an ordered /-tuple of partitions 
fi = (/x(i),...,/x«) such that EL=i 1/^^™^ I = d. We call fi^""^ the mth 
component of fi. Let be the set of all /-multipartitions of d and put 
:= |Jd>o '^d- Of course, only depends on /, and not on k, but 
as soon as we consider residues of nodes of multipartitions, the dependence 
on K becomes crucial. 

The Young diagram of the multipartition fi = (fj,^ IS 

{(a, 6, m) € Z>o X Z>o X {1, . . . , /} I 1 < 6 < ^i'")}. 

The elements of this set are the nodes of fi. More generally, a node is any ele- 
ment of Z>o X Z>o X {1, . . . , / }. Usually, we identify the multipartition /x with 
its Young diagram and visualize it as a column vector of Young diagrams. 
For example, ((3, 1), 0, (4, 2)) is the Young diagram 







To each node A = (a, b, m) we associate its residue, which is the following 
element of I = Z/eZ: 

res A = res" A = km + (b - a) (mod e) . (2.6) 

An i-node is a node of residue i. Define the residue content of to be 

cont(/x) := ^ aresA G Q+- (2.7) 

Denote 

:= e I cont(/i) = a} (q G Q+). 

A node ^ € ^ is a removable node (of n) if \ {^} is (the diagram of) 
a multipartition. A node -B ^ is an addable node (for n) if // U {B} is a 
multipartition. We use the notation 

/iA:=/x\{A}, /i-^ := /X U {5}. 

Let fJ,,!^ € r'^^- Then /x dominates v, and we write /i > z^, if 

m— 1 c m— 1 c 

a=l b=l a=l 6=1 
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for all 1 < m < / and c > 1. In other words, is obtained from v by moving 
nodes up in the diagram. 
We define 

k' ■.= {-ku...,-ki). (2.8) 
Now, let = (jU^^\ . . . , /i*-'^) € r^'^. The conjugate of /i is the multipartition 

/.' = (^W',...,^«')G^'^', 

where each is the partition conjugate to the usual sense, that 

is, is obtained by swapping the rows and columns of 

2.3. Tableaux. Let ^l = (/u^^), . . . ,^(')) G A fi-tableauT = (T^^), . . . ,1^) 
is obtained from the diagram of fi by inserting the integers 1, . . . , d into the 
nodes, allowing no repeats. For each m = 1, . . . ,/, T^*") is a /i*^™)-tableau, 
called the mth component of T. If the node A = (a, b, m) G ^ is occupied by 
the integer r in T then we write r = T{a,b,m) and set resT(?') = res^d. The 
residue sequence of T is 

i(T) = r(T) = (n,...,irf) G/^ (2.9) 

where v = resT(r) is the residue of the node occupied by r in T (1 < r < d). 

A ;U-tableau T is row-strict (resp. column- strict) if its entries increase from 
left to right (resp. from top to bottom) along the rows (resp. columns) of 
each component of T. A /i-tableau T is standard if it is row- and column- 
strict. Let St{n) be the set of standard /u-tableaux. 

Let T be a //-tableau and suppose that 1 < r ^ s < d and that r = 
T(ai,6i,mi) and that s = T(a2, 62, "12). We write r /^j s if mi = 7712, 
ai > a2, and 61 < b2; informally, r and s are in the same component 
and s is strictly to the north-east of r within that component. The symbols 
^T,\,T,4,x have the similar obvious meanings. For example, r J,x s means 
that r and s are located in the same column of the same component of T 
and that s is in a strictly lower row of T than r. 

Let n G i € I, A he a, removable z-node and B be an addable z-node 
of fj,. We set 

, / X _ „ f addable z-nodes of /i1 „ f removable i-nodes of /xl ^ „x 
strictly below A / ~ *l strictly below A /' ^ 

and 

^Br \ _ _u_( addable i-nodes of //"I „ f removable i-nodes of ,^ 
KH-J ir^ strictly above B / \ strictly above B /' 

Given fi G and T G St(/i), the degree of T is defined in [6l section 3.5] 
inductively as follows. If d = 0, then T is the empty tableau 0, and we 
set deg(T) := 0. Otherwise, let A be the node occupied by d in T. Let 
T<rf G St(/UA) be the tableau obtained by removing this node and set 

deg(T) := dAifi) + deg(T<rf). (2.12) 

Similarly, define a dual notion of codegree by 

codeg(0) := 0, codeg(T) := d^{fiA) + codeg(T<rf). (2.13) 

The definition of the degree and codegree of a tableau depend on the residues 
and so, ultimately, they depend on k by (12. 6p . We write deg'^(T) and 
codeg''(T) when we wish to emphasize this dependence. 
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By [SI Lemma 3.12], using codegree instead of degree for a tableau leads 
only to a negation and "global shift" by the defect: more precisely, we have 

deg(T) + codeg(T) = def (a) (T G St{fx),n G ^2)- (2-14) 

The group (Sd acts on the set of ^u-tableaux from the left by acting on 
the entries of the tableaux. Let T'^ be the ;U-tableau in which the num- 
bers 1,2, ... ,d appear in order from left to right along the successive rows, 
working from top row to bottom row. Let be the /i-tableau in which 
the numbers 1,2, ... ,d appear in from top to bottom along the successive 
columns, working from the leftmost column to the rightmost column within 
a component and moving from the /th component up to the first component. 

For example, if = ((3, 1), (2, 2)) then 



1 


2 


3 




5 


7 


8 


4 






and = 


6 




5 


6 






1 


3 




7 


8 






2 


4 





Set 



i(T^) and := i(T^). 



(2.15) 



For each /i-tableau T define permutations w'^ and Wj in &d by the equations 

^T^/. ^^^^^ ^2.16) 

If T = {T^^\ . . . ,T^^^) G St(/i) then the conjugate of T is the standard 
/i'-tableau T' = (tW, . . . , T^^)'), where T^™)' is the /i^™)' -tableau obtained 
by swapping the rows and columns of T^™), for 1 < m < I. For example, 

(T'^y = V. 

2.4. Bruhat order. Let £ be the length function on with respect to 
the Coxeter generators si, S2, . . . , Sd-i. Let < be the Bruhat order on 6d 
(so that 1 < w lor all w G 6d)- Define a related partial order on St(/u) as 
follows: if S, T G St(;u) then 

S < T if and only if ws < Wj. (2.17) 

If S < T then we also write T > S. If S < T and S 7^ T we write S T and T > S. 

Observe that if T G St(//) then ^ T < T'^. There is a similar connection 
between the relation < and the corresponding tableaux. To describe 
this, recall conjugate multipartitions and tableaux. 

Lemma 2.18. Suppose that G and that S,T G St(/i). Then: 
(i) wj 



w 



T' . 



(ii) T < S i/ and only if > ; 

(iii) WTt^ = {w^^^'^wi and w^'' = w^^w^ with £{wTt^) 
and ^(u;^") = iiwj) + i{w'^). 

T,,', (T^)' 



Proof, (i) Observe that (T'')' = T^,, (T^)' = T^^ and St(/x) = { T | T' G St{iJ,') }. 
Now, conjugating the equation T = w^T^ shows that wt = w"^ , for T G St(//). 

(ii) If U G St(^) and 1 < k < d, let U<fc be the subtableau of T containing 
the entries 1,2 ... ,k. Then it follows from [21\ Theorem 3.8] that S > T if 
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and only if the shape of S<k dominates the shape of T<fc for all 1 < A; < d. 
So T < S if and only if S' ^ T'. Therefore, by part (i) and (j2.17p . we get 

■ S' <1 T' - 



w < w . 



(iii) Since WiTa = T = w^T'^, we have li^Tf 



^^WiTa which implies 



that WTi^ = {w'^)~'^wj. Since < T < we obtain i{wTt^) = £{w'^) + £{10^) 
using the description of the Bruhat order given in (ii) . The remaining claims 
are proved similarly. □ 

We will also need the following result. 

Lemma 2.19. [6, Lemma 3.7] Suppose that fi € T € St(/i), and 

1 < r < d such that r 4,7 r + 1 or r — >x r + 1. Suppose that S G St(//) and 
S>SrT. Then S>T. 

3. KLR ALGEBRAS AND PERMUTATION MODULES 

Throughout this paper a graded algebra will mean a Z-graded algebra and 
a graded module will be a Z-graded module. If A is a graded algebra then 
A-Mod is the category of finitely generated graded (left) yl-modules with 
degree preserving maps. We use the standard notation of graded represen- 
tation theory. In particular, if M = ©^^g^ then v € AI^ is homogeneous 
of degree d = deg?;. Further, if n G Z then M{n) is the graded module 
obtained by shifting the grading on M up by n so that M{n)d = M^-n- 

3.1. KLR algebras. Let O be a commutative ring with identity and a £ 
Recall from [1611171 [25] that the (affine) Khovanov-Lauda-Rouquier 
algebra, or KLR algebra, Ra = Ra{0), is defined to be the unital O-algebra 
generated by the elements 

{e{i) I i e r } U {yi, . . . , yd} U {V'l, . . . , Vd-i}, (3.1) 

subject only to the following relations: 



e{i)e{j) 
yre{i) 

VrVs 

tprVr+ieii) 
yr+ii>re{i) 

iljle{i) 



E 



i(zjae{i) 



Je(i) 



e(i)yr] 

VsVr] 
Vslpr 

(yrtpr + 

{t/jryr + Si^,ir+i)e{i) 

' 

e{i) 

iUr+i - yr)e{i) 
{Vr - yr+i)e{i) 

{Vr+l - yr){yr - 

(V'r+lV'rV'r+1 + l)e(i) 
(V'r+lV'rV'r+l " l)e(i) 



e{Sri)lpr] 

if s ^ r,r + 1; 
if |r — s| > 1; 



if — ^'T* I 1 } 

if ir+l / ir,ir ± 1 , 
if ir — > ir+l) 
if ir ^ ir+l, 

yr+i)e{i) if ^ ^ i^+i; 

if ir+2 = ir ^ ir+l, 
if ir+2 = ir ^ ir+l, 



(3.2) 
(3.3) 
(3.4) 
(3.5) 
(3.6) 
(3.7) 
(3.8) 



(3.9) 



{ipr+iAA+i - 2yr+i 

+yr + yr+2)e{i) ifir+2 = ir 

^pr+l'ipr'ipr+le{'^') otherwise. 



(3.10) 



ir+l, 



8 



ALEXANDER S. KLESHCHEV, ANDREW MATHAS, AND ARUN RAM 



Recall from ()2.4p that we have fixed A = A(«;) € P+. The corresponding 
cyclotomic KLR algebra = R^{0) is generated by the same elements 
(j3.ip subject only to the relations ()3.2p - (j3.10p and the additional cyclotomic 
relations 

y|^'"'i)e(i) = ii = iii,...,id)en. (3.11) 
Thus R^ is the quotient of Ra by the relations (|3.1ip . 

The algebras Ra and R^ have Z-gradings determined by setting e{i) to 
be of degree 0, yr of degree 2, and ■0re(*) of degree —Ui^^i^.^-^ for all r and 

Note that i?a(Z) (»z O ^ Ra{0) and ii^(Z) 0^0 = ^a(C)- In this 
paper O will usually be Z or a field F. 

3.2. Graded duality. Let a € Q+ be of height d. It is easy to check 
using generators and relations that there exists a homogeneous algebra anti- 
involution 

T : Ra — > Ra, e{i) H> e(i), yr ^ yr, i>s ^ ips- (3.12) 

for all i G 1 < r < d, and 1 < s < d. Note that r factors through to an 
anti- involution of the cyclotomic quotient Ra, which we also denote by r. 

If M = Md is a finite rank graded i?Q,-module, then the graded dual 

M® is the graded O-module such that (M®)^ := Romo{M_d,0), for ah 
d £ Z, and where the -Ra-action is given by {xf){m) = f{T{x)m), for all 
/ G M®,m£ M,x e Ra- 

3.3. The sign map. For i = (ii, . . . , i^) G I'^, set 

- i := {-ii,. . . ,-id). (3.13) 
If a = X^ie/ ^ then define 

a' = aiU-i. 

i€l 

We clearly have a' G (5+ and ht(a') = ht(a). Moreover, i G if and only 
if —i £ I" . Now, inspecting the relations, there is a unique homogeneous 
algebra isomorphism 

sgn.: Ra — >Ra', e{i)^e{-i), Vr ^ -yr, ips ^ -ips (3.14) 

for all i G 1 < r < d, and 1 < s < d, where d = ht(a). 

Recall K = [ki, . . . , Ki) from (j2.3p and k' = {—ki,...,—ki) from (j2.8p . 
Then, as in ()2.4p . k' determines the dominant weight 

A' = A(k') = A_,, + • • • + A_,, G P+. 

Equivalently, if A = J2iei ^i^i^ t'^™ ^' = k^-i- 

The algebra i?^ is the quotient of Ra by the cyclotomic relations (13. lip . 
Applying the involution sgn to (j3.1ip we obtain 

= sgn(y;^--)e(i)) = ±y['''-^^\{-i) = iyl^' "-^^e(-i), 

where the right hand side is, up to sign, the cyclotomic relation for i?^,'. 
Hence sgn factors through to a graded algebra isomorphism 

sgn:i?^^i2^:. 
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The isomorphism sgn induces equivalences 

i?„/-Mod ^ Ra-Mod and R^,-Mod ^ i^^^-Mod 

of the corresponding categories of graded modules. These equivalences send 
the i?a/-module M to the /?Q-module M^S", where M^s^ = M as a graded 
vector space and where the i?Q,-action on M^^^ is given by a • m = sgn(a)m, 
for a€ Ra and m G M=S". 

3.4. Basis Theorem. Suppose that a € Q+ is of height d. For the rest of 
this paper we fix a preferred reduced decomposition w = Sn ■ ■ ■ Sr^ for each 
element w S 6^, where m > is as small as possible and 1 < ri, . . . ,rm < d. 
Define the elements 

tpw ■= V'ri • • • tprm £ {w G &d)- 

In general, ipw depends on the choice of a preferred reduced decomposition 
of w, but: 

Proposition 3.15. Suppose that i G and 

W = St,...St^=Sr,... Sr^ 

are two reduced decompositions of an element w G &d- Then in Ra, we have 

V-ti • • • V'i™e(i) = il^r, ■ ■ ■ ^r^e{i) + X, 

where X is a linear combination of elements of the form iljuf{y)e{i) such 
that u < w, f{y) is a polynomial in yi, . . . , yd, and 

deg(^„/(y)e(i)) = deg(V'ri • • • V'r„e(i)) = deg{4^ti ■ ■ ■ i't^e{i)). 

Proof. This is proved in [6, Proposition 2.5] for corresponding elements of 
the cyclotomic KLR algebra R^. As the argument in [6j does not use the 
relation ()3.1ip the result holds in Ra- □ 

Suppose now that fi G and that T is a ^u-tableau. In (|2.16p we defined 
the permutations Wjjw'^ G S^. Define 

ijj"^ := ijjyjT and Vt := V'toi- (3.16) 

These elements will be used to produce bases of various modules below. 

By (|3.6p . there is one important case where the elements ipw are inde- 
pendent of the choice of preferred reduced decomposition of w. An element 
w G Gd is fully commutative if one can go from any reduced decomposition 
of w to any other reduced decomposition of w using only the commuting 
braid relations; that is, the relations of the form SrSt = StSr, for jr — t| > 1. 
We refer the reader to [27] for more details on fully commutative elements. 
We record the following easy result for future reference: 

Lemma 3.17. Suppose that 1 < s < k and let Qi he the set of the minimal 
length left coset representatives of the parabolic subgroup &s x ©fc-s in the 
symmetric group 6^.. Then every element of is fully commutative. 

In general we have the following important result: 
Theorem 3.18. [HI Theorem 2.5], [25, Theorem 3.7] Let aeQ+. Then 

{ij^yT' ■ ■ ■ yT<'>') \ we&d, mi, . . . , G Z>o, i G } 
is an O -basis of Ra. 
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3.5. Induction and restriction for afRne KLR algebras. Given a, (3 £ 
we set Ra^jS '■= Ra 'S) Rj3, viewed as an algebra in the usual way. Let 

MMN he the outer tensor product of the i?Q,-module M and the i?^-module 
A^. There is an obvious injective homogeneous (non-unital) algebra homo- 
morphism Ra,p "—^ Ra+p mapping e{i) e{j) to e{ij), where ij is the con- 
catenation of the two sequences. The image of the identity element of Ra,i3 

under this map is e^^^ := Xlig/" jG-f ^(^J*)- ^^'^a']f ^^^'0)3^ 
corresponding induction and restriction functors between the corresponding 
categories of graded modules: 

Ind°J^ := i?„+/3ea,^0R^_^? : i?„,^-Mod ^ ii:„+;3-Mod, 

^^s^y := e„,^i2„+^«)R^_^^? : Ra+fs-Mod Ra,p-Mod. 

These have obvious generalizations to n > 2 factors: 

in<:!:::/jf " ■■ %,...,/5.-Mod ^ i2^,+...+^„-Mod, 

^^4lt7f" ■ %+-+/3„-Mod ^ %,...,^„-Mod. 

The functor Res|^^^ is left multiplication by the idempotent e^j^...^^^, 
so it is exact and sends finite dimensional modules to finite dimensional 
modules. The functor Ind^^+;jg+^" is left adjoint to Res^^+' jJ'^". Moreover, 

i?/3^_i i-/3n^/3i,. -,/3n ^ ^^^^ graded right -module of finite rank, so 

Ind^^^ sends finite dimensional graded modules to finite dimensional 
graded modules. Finally, if Ma € i?^^-Mod, for a = 1, . . . , n, we define 

Ml o • • • o M„ := Ind^^+;'^+^"Mi K • • • Kl M„. (3.19) 

3.6. Permutation Modules M{s). For i G /, and N G Z>i, let s{i, N) £ 
be the tuple (ji, . . . , jjv) with jj. = i + r — 1 (mod e) . In other words, 

s{i, N) is the segment of length AT starting at i. Similarly, if AT G Z<o define 
s{i, N) G be the tuple (ji, . . . , j-Af) with jr = i — r + 1 (mod e) . For 
example s(0, e) = (0, 1, . . . , e — 1) and s(0, — e) = (0, —1, . . . , 1 — e). 

Suppose that s := s{i,N) is a segment and let a = |s| G Q+. Define 
the corresponding segment module M{s) := O ■ m{s) to be the graded Rq,- 
module which is the free O-module of rank one on the generator m(s) of 
degree with action 

e(i)m(s) = 5i^sm(s), iprmis) = and ytm{s) = 

for all admissible i, r and t. Equivalently, M{s) = Ra/K{s), where K{s) is 
the left ideal of Ra generated by the elements e(i) — Si^s, i^r, and yt, for all 
admissible i, r and t. 

Let s = (s(l), . . . , s{n)) be an ordered tuple of segments. Set := |s(r)|, 
and let := ht(ar) be the length of the segment s{r), for r = 1, . . . , n. Also 

set q; = aiH |-q;„ and d := ht(Q;). Note that (Ai, . . . , A„) is a composition 

of d. Define the permutation module 

M{s) = M(s(l), . . . , s{n)) := M(s(l)) o ■ • • o M(s(n)). 

This is the graded i^Q-module generated by the vector 

m{s) := 1 (g) m(s(l)) (g) ■ ■ ■ (g) m{s{n)) (3.20) 
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in Ind"^^... „,^M(s(l)) K • • • K M{s{n)). Let 6g be the parabolic subgroup 
©Ai X • • • X ©A„ of 6d- Define 

:=s(l)...s(n) (3.21) 

where the product on the right hand side is the concatenation. Now let 
K{s) to be the left ideal of Ra generated by 

{e{i) — 6i ji^g-^,yr, tpt \ i ^ 1°', ^ < r < d, 1 < t < d such that st € ©si- 
Then we have: 

M{s) ^ Ra/K{s). (3.22) 
Under this isomorphism m(s) is identified with 1 + K(s). With the notation 
as above, we have as an immediate consequence of the Basis Theorem 13. 181 

Theorem 3.23. Let Si^ he the set of the shortest length left coset repre- 
sentatives of &g in &d- Then {tpw^i^) \ w G ^g} is an O-basis of M{s). 
Moreover each basis element ipu}'m{s) is homogeneous of degree equal to the 
degree of the element tpwe{j{s)) € Ra, and 'ipwm{s) G e{w ■ j{s))M(s). 

4. Block intertwiners 

Throughout this section we assume that e > 0. Recall from (|2.2|) that 
5 E Q+ is the null-root. We fix i G / and a composition A = (Ai, . . . , Xn) of 
k. Define 

s{i, A) := {s{i, eAi), . . . , s{i, eXn)) 
the tuple of segment of lengths eAi, . . . , eA„, all starting at i. We consider 
the corresponding permutation module 

M{i,\) := M{s{i,X)) 

over the algebra Rks as in section 13.61 Let 

j = {jl,...,jke) ■.= jisii,X))(^l'' 

as defined in (13.2ip . We have j = s{i,ke). Finally, let the corresponding 
idempotent be 

e{i,X) := e{j{s{i,X))) G Rks 

and 

m{i, X) := m(s(i. A)) G M(i, A), 
the generator of M{s) as in (j3.20p . 

4.1. The elements cr. We consider the element Wr of the symmetric group 
&ke defined as the product of transpositions 

re 

Wr := Y{ iO',a + e) {l<r<k). (4.1) 

a=re— e+l 

Informally, Wr permutes the rth "e-block" and the (r + l)st "e-block". If 
we write Wr = w'^Sre then i{wr) = i{w'r) + 1. 
Define 

CTr ■■= ipwre{i, A) eRkS (1 < r < k). (4.2) 
Note by Lemma 13.171 that Wr and w'j. are fully commutative elements so the 
elements ip^r and ipyji^ of R^s do not depend on the choice of preferred re- 
duced decompositions for these permutations. Furthermore, ip^r = V'«;'V're- 
To prove the results in this section we will use the graphical representation 
of elements of Rks and M{i,X) = Rks/ K{s{i^X)) = Rk5m{i,X) following 
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j. In fact, the diagram used to represent an element he{i, A) G Rks in ^16j . 
here will represent the element hv £ M(i,X), for some v £ e{i, \)M{i, X). 
Of course, the element v needs to be specified before this makes sense. For 
example, if v = m{i, A), then 



Jl Jr-lj^Jr+l ike 



m{i, A) 



ijjrm{i, A) 



and 



ysm{i,\) 



where 1 < r < d and 1 < s < d. Also, setting r' = (r — l)e, r" = (r + l)e + l, 
we have 



il 3r' t i+1 i-1 i i+1 i-Ur" ifce 



arm{i, A) 




(4.3) 



We will colour the strings of the diagrams to improve readability, but these 
colours will have no mathematical meaning (and will not be distinguishable 
in black and white!). 

4.2. The block permutation subspace. Consider the block permutation 
subspace 

T{i, A) := 0-span{crri(T,.2 . . . ar^m{i, A) | 1 < ri, . . . , < k}. 
It is not hard to see using Theorem 13.231 that 

T{i,X) = e{i,X)M{i,X). 
It is easy to see that deg{are{i, A)) = 0. Therefore, 

T{i,X)CM{i,X)o, 
the degree zero component of M(z, A). 

Lemma 4.4. Suppose that 1 < s,t < ke with t ^ (mod e) . Then the 
elements ys and ipt o-ct as zero on T(i, A). 

Proof. Let v G T(i,A). We have 

Vsv G e{i, X)M{i, A) = r(i, A) C M{i, A)o. 

On the other hand, deg{ysv) = deg{ys) + deg(?;) = 2. Hence ygV = 0. 
Moreover, iptv G e{st • j)M(i, A) = 0, the last equality holding by Theo- 
rem E^Hl □ 
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4.3. Quadratic relation. We want to study relations satisfied by tlie el- 
ements cJr acting on T{i,X). Our main goal is to show that the elements 
Tj. := + 1 satisfy the Coxeter relations on T{i,X). We begin with the 
quadratic relations. 

Lemma 4.5. Suppose that 1 < r < k and v G T(i,A). Then ipref^rV = 
—2'ipreV. Equivalently, in terms of diagrams we have 




where r' = {r — l)e, r" = (r + l)e + 1 and i = s{i, ke). 



Proof. For typographical convenience, we only consider the case where r = 1 
and i = 0. We first treat the case e = 2 which is exceptional because in 
this case the quiver F is not simply laced. Using the relation p.9p . and then 
dSZl) and dlSl), we have: 



101 0101 0101 0101 




as required. 

Now suppose that e > 2. To start, using ()3.9p we see that V'eCif equals 



12 3 -2-1012 3 -2 -1 1 2 3 -2 -1 1 2 3 -2 -1 




Let Di be the first diagram and let D2 be the second diagram. To com- 
plete the proof, we show that Di = and D2 = —tl'eV- In fact, the two 
equalities are proved similarly, so we give details only for the first one. Using 
(j3.7p . we see that 
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The second summand is zero as yif = by Lemma 14.41 Applying the braid 
relations (13.10p to the first summand, we get that Di equals 

1 2 3 -2-1 1 2 3 -2-1 1 2 3 -2-10 1 2 3 -2-1 



+ 



Using the braid relations to pull the second 0-string through shows that the 
first summand equals 






showing that this element is zero since tpe+iv = 0, by Lemma |4.4[ Applying 
the braid relations to the second summand, we get 



1 2 3 -2 -1 1 2 3 -2 -1 1 2 3 -2 -1 1 




+ 



As before, using the braid relations to pull the second 1-string to the top of 
the first diagram shows that the first summand is zero. So, by (j3.9p . 




1 2 3 -2 -1 1 2 3 -2 -1 




The argument so far has straightened the first three strings in the diagram. 
Continuing in this way straightens the first e — 1 strings so that 



1 2 3 -2 -1 1 2 3 -2 -1 




Now applying the braid relation for the last time shows that Di equals 

0123 -2-1 1 23 -2-1 1 23 -2-ioi23 -2-1 



+ 





1 2 3 -2-1 1 2 3 -2-1 



as required. 



□ 
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Recall from section HTTl that 'i/'wr = i^w'^i^re- 

Corollary 4.6. Suppose that 1 < r < k and v € T[i,X). Then a'^v = 
—2arV. 

Proof. Using Lemma 14.51 we get 

as desired. □ 
4.4. Braid relations. This section is dedicated to the proof of the following 
Theorem 4.7. Suppose that 1 < r < k and v € T{i, A). Then 

In the proof, for typographical reasons, we assume that i = and k = 3 
(this corresponds to ignoring vertical strings to the left and to the right of the 
relation we are interested in). As in the Lemma 14.51 diagrams represent 
elements of T{i, A) obtained by applying the corresponding elements of R^s 
to a given v G T(i, A). 

First, we need three technical lemmas. 

Lemma 4.8. Suppose that e > 2, k = 3, i = 0, and v € T(i, A). Then: 



1 -2-10 1 -2-10 1 -2 -1 




and 



1 -2-10 1 -2-10 1 -2 -1 



a2V = 




Proof. We prove only the first identity for ai as the proof of the second one 
is almost identical. Let Di be the first diagram on the right hand side of 
the first equality. Using more strings for clarity of exposition. 



12 -3 -2 -10 12 -3 -2 -1 1 2 -3 -2 -1 



Di = 




Pulling the rightmost 0-string past the -crossing immediately to its right 
gives zero because 'ip2e+iv = by Lemma [4.4[ Here, and in similar situations 
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below, we will omit such terms which arise when applying the braid relations 
()3.10p . This observation shows that 



12 -3 -2 -10 12 -3 -2 -1 1 2 -3 -2 -1 




12 -3 -2 -1 1 2 -3 -2 -1 12 -3-2 -1 




where for the second equality we pulled the rightmost 1-string past the ^X^ 
-crossing. Continuing in this way and pulling the right most (i — l)-string 
past its neighbouring 'X'-crossing, for 3 < i < e — 1, shows that 



12 -3 -2 -1 1 2 -3 -2 -1 o -5 -4 -3 -2 -1 



Di = 




Another application of the braid relation (IS.lOp yields 



12 -3-2-1 1 2 -3 -2 -1 -5 -4 -3 -2 -1 



Di = 




Applying ()3.6p we can straighten the rightmost —3, —4, . . . , — 1 strings com- 
pletely and then pull the next e + 1 strings to the right to give 

12 -3 -2 -1 1 2 3 -2 -1 1 2 -3 -2 -1 
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Now applying the quadratic relation (13. 9p to the rightmost pair of (—1,0)- 
strings, using Lemma [44l and then applying the relation (j3.8p . gives 

12 -3-2-10123 -2 -1012 -3 -2 -1 



Di = 




12 -3-2-10123 -2-1012 -3-2-1 




Repeating the same argument another e — 2 times shows that 

12 -2 -1 12 -2-1012 -3 -2 -1 



Di = 




A final application of (|3.9p and (|3.8p now shows that -Di = aiv completing 
the proof. □ 

Lemma 4.9. Suppose that k = 3, i = 0, v (z T{i, A) and let 



a 1 -2-10 1 -2-10 1 -2-1 1 -2-10 1 -2-10 1 -2-1 




Proof. Both identities are proved similarly, so we consider only the first one. 
First consider the exceptional case e = 2. Then we have to show that 

10 10 1 10 10 1 



= o-iv + 



(4.10) 
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Applying the braid relation ()3.10p . (the first line of) the quadratic relation 
()3.9p and Lemma 14.41 shows that 



01010 1 010101 1010 1 




Applying (j3.10p twice to the first summand and (jS.Sp to the second summand 
gives 



010101 010101 010101 




The relations (jS.lOp . (jS.Sp and Lemma 14.41 show that the first summand 
above equals the second summand on the right hand side of (j4.10p and the 
second summand above equals aiv. 

Now consider the case when e > 2. By (j3.10p . Ei is equal to 



1 -2-10 1 -2-10 1 -2-1 1 -2-10 1 -2 -1 1 -2 -1 




By Lemma 14.81 the second summand is equal to aiv. Using the braid rela- 
tions again, the first summand is equal to 



1 -2-10 1 -2 -1 1 -2-1 1 -2-10 1 -2-10 1 




Using the braid relations to pull the rightmost — 2-string in the second sum- 
mand above to the right and observing that the error term of the braid 
relation equals zero by (13. 9p . shows that the second summand equals 



1 -2-10 1 -2-10 1 -2-1 




where the last equality follows because ip^e-iv = in view of Lemma |4.4[ 
Therefore, Ei = aiv + E[ as claimed. □ 

Lemma 4.11. Suppose that i 7^ 0, — 1 and v G T{i, A). Then 



1 -1 i-l i i + 1 -1 1 -1 1 -1 i-1 i i + 1 -1 1 -1 
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Proof. Let D be the left hand diagram. Then, using the braid relations, 



D = 




i-1 i i + 1 -1 i-1 ' i + 1 -1 i-1 i i + 1 -1 




Let the first summand of D be Di and the second one be D2. Then by the 
braid relations, we have 



i-1 i i + 1 -1 a i-1 i i + 1 -1 a i-1 i i + 1 -1 



Di = 




i-1 • i + 1 -1 i-1 i i + 1 -1 i-1 i i + 1 -1 




The first summand is zero because we can use (|3.10p to pull the rightmost 
(i — l)-string to the top of the diagram and then use the fact that ij)2e+iV = 

by Lemma [44l The second summand is zero by because 'K'= by (|3.9p . 
Hence, Di = 0. Now consider D2. Using the braid relations to pull the 
middle i-string in D2 to the right, D2 is equal to the diagram on the right 
hand side of the formula in the statement of the lemma plus the following 
error term 
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which using the (error term free) braid relations, equals 




By the braid relations again, this equals 



i-1 i i + 1 -1 i-1 i i + 1 -1 i-1 i i + 1 -1 




i-1 i i + 1 -1 i-1 i i + 1 -1 i-1 i i + 1 -1 




The first summand is zero since if^iV = by Lemma l4.4i The second term 

is zero because of the quadratic relation 'X'= 0. The proof of the lemma is 
complete. □ 

We can now prove Theorem 14.71 

Proof of Theorem \4- T\ Writing cri(T20"it' in terms of diagrams and using Lemma [4.9l 
we have 

1 -2-10 1 -2 -1 1 -2-1 
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Hence, applying Lemma 14.111 (e — 1) times, 

1 -2-10 1 -2-10 1 -2-1 

cJicJ20"iu = aiv + 



1 -2-110 -2 -1 1 -2-1 

= • • • =aiv + 



1 -2-10 1 -2-10 1 -2 -1 

= aiv — a2V + 

where the last equality follows using the identity E2 = cr2V + E'2 from 
Lemma l49l The diagram in the last equation is equal to a2(Jia2V, so this 
completes the proof of Theorem 14.71 □ 

4.5. The elements t. Let 1 < r < k. Recall from the beginning of the 
section that ar = "ipwr^ih ^ ^kS- Define 

Tr = {ar + l)e(i, A) = CTr + e(i, A) = + l)e(i. A). 

Quite remarkably, as we now show, the elements ri,...,Tfc_i satisfy the 
usual Coxeter relations for the symmetric group 6^ when they act on the 
block permutation space T{i, A). Let &x = ©Ai x . . . (3a„ be the parabolic 
subgroup of &k indexed by A, Ox the trivial representation of &x, and i^A 
the set of the minimal length left coset representatives of <3x in (3^. 

Theorem 4.12. Suppose that 1 < r, s < k and v € T{i,X). Then 
(i) T^V = V. 

(ii) If \r — s\ > 1 then TrTgV = TsT^v. 

(iii) If r < k — 1 then TrTr+lTrV = Tr+lTrTr+lV. 

Consequently, &k acts on T{i,X), and the elements Tnm{i,X) for u E Gk 
are well-defined. Finally, T[i,\) = ind^g^ Ox as O&k-modules, and T{i, X) 
has O-basis {Tum{i,X) | u G ^x}- 

Proof. Part (i) comes from Corollary 14.61 Part (ii) follows directly from the 
definition of ar. For part (iii), by definition 

TrTr+lTrV = {ar + l){ar+l + l){ar + l)v 

= {arar+iar + arar+l + ar+iar + O"^ + 2ar + Cr+1 + l)v. 

Theorem 14.71 and Corollary 14.61 now imply (iii). So we obtain the action of 
the symmetric group Gt on T{i,X) with Coxeter generators Sr acting as Tr 
for all r = 1, . . . , A: — 1. 
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For the final statement of the proposition, consider the parabolic subgroup 
Sa < &k generated by 

{sr I r 7^ Ai + • • • + Aa for all a = 1, . . . , n}. 

Note from the definition of T{i, A) that T(i, A) is an O-span of all elements of 
the form . . . Tr^m{i, A). Moreover, O ■ m{i, A) = Ox is the trivial module 
of &\ because if Sr G ©a then Trm{i, A) = m{i, A) since arm{i, A) = by 
(j3.20p . So we have a surjective homomorphism from ind^®^ Ox onto T(i, A), 

which sends the natural cyclic generator of ind^®^ Oa onto m{i,X). The 
injectivity of this map follows from Theorem 13.231 which describes an O- 
basis for M{i,X), together with the observation that the transition matrix 
for the change of basis from the products of the to the corresponding 
products of the ar is unitriangular. □ 

5. Homogeneous Garnir relations 

In this section we define universal graded (row) Specht modules S'^ for 
Ra by generators and relations, see Definition 15.91 This definition will be 
justified in Theorem 16.231 when we show that these universal graded Specht 
modules are isomorphic to the usual graded Specht modules from [6 tlllj . 

5.1. Row Garnir tableaux. The definitions here differ slightly from those 
given in [6j but match those in |21j . Let A = (a, b, m) be a node of € 
Then A is a (row) Garnir node if (a + 1, 6, m) is also a node of fi. The (row) 
A- Garnir belt B"^ is the set of nodes 

B-^ = {{a,c,m) e fi\b<c< /i^*") } U {{a + l,c,m) € fi \ I < c < b} . 

For example, if ^ = (2, 3, 2) then the A-Garnir belt for fi = ((1), (7, 7, 4, 1)) 
is highlighted below: 



□ 



b 




















1 






u 







The (row) A-Garnir tableau is the ^u-tableaux G"^ defined as follows. Let 
u = T^(a, b, m) and v = T^(a+1, m). Now insert the numbers u, u+l, . . . ,v 
into the nodes of the Garnir belt going from left bottom to top right, and 
the other numbers into the same positions as in T'^. Continuing the previous 
example, u = ll,v = 18, and and the (2, 3, 2)-Garnir tableau are: 



2 


3 


4 


5 


6 


7 


8 


9 


10 


11 12 


13 


14 


15 


16 


17 


18 


19 








20 














Lemma 5.1. Suppose that fi G A is a Garnir node of fj,, and S € St(/i). 
If St>G^ then S agrees with outside the A-Garnir belt. 
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Proof. This follows from [6] Lemma 3.9] and Lemma 12.191 □ 

The importance of the Garnir tableaux comes from the following: 

Lemma 5.2. Suppose that /x G and that T is a row-strict ^-tableau 
which is not standard. Then there exists a Garnir tableau G = G"^, for A G ^ 
a row Garnir node, and w £ such that T = wG and £{w'^) = i{w^) +l{w). 

Proof. If / = 1 this is [211 Lemma 3.14], and the general case follows easily 
from the case 1 = 1. □ 

5.2. Bricks. Fix /x G and a Garnir node A = (a, b, m) G ^. A (row 
A-) brick is a set of e successive nodes in the same row 

{(c, d, m), (c, d + 1, m), . . . ,{c,d + e — 1, m)} C 

such that res(c, d, m) = res A. Note that B"^ is a disjoint union of the bricks 
that it contains together with less than e nodes at the end of row a which 
are not contained in a brick and less than e nodes at the beginning of row 
o + 1 which are not contained in a brick. 

Let k = he the number of bricks in B"^. We label the bricks 

Bi , . . . ,Bk 

going from left to right along row a + 1 and then from left to right along row 
a of G^ as in the example above. Of course, it might happen that B"^ does 
not contain any bricks (this is always true if e = 0), in which case k = 0. 

For example, the following diagram shows the bricks in the (2, 3, 2)-Garnir 
belt oi n = ((1), (7, 7, 4, 1)) when e = 2: 

Bi 



2 1 3 


4 


/5 


6 


17 8 


9 |10|14 


'15116 


17||18 


11 


|12 


P 
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Bf 



Note that A; = 3, there are two bricks B2, -B3 in row 2 and one brick Bf in 
row 3 of the second component. Further, (3,1,2) and (2,7,2) are the only 
nodes in the (2, 3, 2)-Garnir belt of G^ which are not contained in a brick. 

Assume now that k > and let n = be the smallest entry in G"^ which 
is contained in a brick in B"^. In the example above, n = 12. Extending 
(I4T]1 . define 

n+re—l 

w^= Yl {a,a + e)e6d {l<r<k). (5.3) 

a=n+re—e 

Informally, w:^ swaps the bricks B^ and -B^i. The elements Wi, w^, . . . , 
are the Coxeter generators of the symmetric group 

We call 6"^ the (row) brick permutation group. By convention, 6"^ is the 
trivial group if A; = 0. 
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Let Gar be the set of all row-strict /x-tableaux which are obtained from 
the Garnir tableau G"^ by brick permutations; that is, by acting with the 
brick permutation group ©"^ on G"^. Note that all of the tableaux in Gar^, 
except for G"^, are standard. Moreover, G^ is the minimal element of Gar^, 
with respect to the Bruhat order, and there is a unique maximal tableaux 
in Gar^. Further, by definition, if T G Gar^ then i(T) = ■i(G^). Conse- 
quently, we let i"^ = i^G"^) be this common residue sequence. 

Define f = to be the number of ^-bricks in row a of the Garnir belt 
B"^. Finally, let be the set of minimal length left coset representations 
of (3/ X &k-f in — &k- Note that by definition is a subgroup of &d, 
so is a subset of ©^ and, in particular, its elements act on ^u-tableaux. 
Note that 

Gar^ = {wT^ I w G ^^}. (5.4) 
Continuing the example above, T"^ is the tableau 

[T] 5i B2 



2 1 3 


4 


/5 


6 


17 8 


9 |10|12 


13||l4 


15||18 


11 


|16 




19 





B3 

and Gar^ = {T^,S := tt;^T^,G^ = wfw^T^}. Recah from section O that 
the residues of the nodes are determined by a fixed choice of the multi- 
charge At. If we take k, = (0, 0) in our example above with e = 2 then the 
residues of the nodes in /x are as follows: 










1 





1 





1 





1 





1 





1 





1 





1 





1 








1 















Recalling the notation (|3.16p and using Khovanov-Lauda diagrams, we have 



0010101010 (1 0) (1 0) 1 Ql 0) 1 1 
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and 

0010101010 (1 0) (1 0) 1 (1 0) 1 1 

The circles in these diagrams correspond to the bricks in the Garnir belt. 

The degree statement in the following lemma is what will guarantee the 
homogeneity of our Garnir relations. This result is implicit in the proof 
of [6l Proposition 3.16]. 

Lemma 5.5. Suppose that fi G and A ^ ^ is a Garnir node. Then 

Gar^ \ {G^} = {T € St(^) | T > and i{T) = i^}. 
Moreover, deg(T) = deg(G^) for all T e Gar^. 

5.3. The row permutation modules M^^. Let fi G be a multipar- 
tition with (non-empty) rows Ri, . . . , Rg counted from top to bottom. If a 
row Ra has length and the leftmost node of Ra has residue i we associate 
the segment r{a) := s{i, N) to Ra- Let r = (r(l), . . . , r(g)), and, recalling 
the definitions from section 13. 6| put 

Mf" = Mf^iO) := M{r) (degT'^). 

Note the degree shift by degT'^, the significance of which is explained by 
Theorem [623] below. The module M^^ is generated by the vector := m[r) 
of degree degT'^. Recalling (|3.16p . for any /i-tableau T we define 

:= if^m^ . 

The following is a special case of Theorem 13.231 
Theorem 5.6. Suppose that a € (5+ and fi € Then 
{m^ \T is a row-strict ^-tableau} 

is an O -basis of M^. 

5.4. Universal row Specht modules S'^. Fix a Garnir node A & fj,, 
and let be the corresponding block permutation group with generators 
Wi, . . . , w^_-^ as defined in section [5?2l Using the notation of (|5.3p . we define 

:= tp^Ae{i^) and := {a^ + l)e(i^), (5.7) 

cf. section 14.51 Any element u G &^ can written as a reduced product 
u = w:^^ . . . w^^ of simple generators wf^ . . . , w^_^ of In general, the 
elements do not have to satisfy Coxeter relations. However, if u is fully 
commutative then the element 

:= . . . 

is well-defined, since and commute for |r — s| > 1. In particular, we 
have well-defined elements 

{t^ I u G ^^}. 

{As operators on the brick permutation space T^'"^, defined below, the ele- 
ments do satisfy Coxeter relations, see Theorem 15 . 11 ( ii) . ) 
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Recall from ()5.4p that Gar"^ is the set of row-strict tableaux obtained 
from the tableau T"^ by acting with the elements of Qi^ . Note that for any 
S € Gar"^, we can write = vt'w^ so that l{vT') = £{u^) + £{w'^ ) and 

G Moreover, in view of Lemma 13.171 all elements w^,u^, and 
are fully commutative so the elements ^pu^, ■0^ and ip^ = ipu^tp'^ are all 
independent of the choice of preferred reduced decomposition. Set 

Definition 5.8. Suppose that /x G and A € jj, is a Garnir node. The 

(row) Garnir element is 

In the module we have 

By Lemma 15.51 all of the summands on the right hand side have the same 
degree. Finally, if = {!}, we have G"^ = and = ip'^'^ . 

Definition 5.9. Let a G d = ht(a), and /x G i^^. Define the univer- 
sal graded (row) Specht module = S^{0) to be the graded i?Q-module 
generated by the vector of degree deg(T^) subject only to the following 
relations: 

(i) e{j)z^' = 6j^i>^z^' for all j G 1°; 

(ii) UrZ^^ = for all r = 1, . . . , d; 

(iii) ^prz'^ = for all r = 1, . . . , d — 1 such that r — >-x'' r -\- 1; 

(iv) (homogeneous Garnir relations) g^z^ = 0, for all (row) Garnir 
nodes A in //. 

In other words, S'^ = (Ra / Ja) {deg{T^)) , where Jq is the (homogeneous) 
left ideal of Ra generated by the elements 

(i) e(i)-5,-,iM for all j G/°; 

(ii) j/r for all r = 1 , . . . , d; 

(iii) tpr for all r = 1, . . . , d — 1 such that r — >xm r + 1; 

(iv) g^ for all Garnir nodes A G fj,. 

In view of (j3.22p . the elements (i)-(iii) generate a left ideal K^^ such that 
Ra/K^^ = M^. So we have a natural surjection M^^S'^, with the kernel 
of this surjection generated by the Garnir relations g^m^ = 0. This 
surjection maps to and = Jam^. 

Remark 5.10. Our homogeneous Garnir relations are simpler than the 
ones defined by Young and Garnir in that they have fewer summands. For 
example, if G"^ is the only tableau in Gar^, then the Garnir relation is simply 
saying that ip'^ z^ = 0. Note that we always have Gar"^ = {G"^} when e = 
or e > d. 

Our main goal is to obtain a basis for the universal Specht modules and 
to relate them to the usual Specht modules for cyclotomic Hecke algebras. 
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5.5. Row brick permutation space T'*'"^. Continuing with the notation 
of the previous subsection, define the (row) brick permutation space T^'^ C 
to be the O-span of ah elements of the form cj^ . . . a^^m^, cf. section [^?2l 

Theorem 5.11. Suppose that a € Q+, /i G A ^ fj, is a Garnir node 
and let k = k"^ and f = f^- Then: 

(i) T^'"^ is the O-span of all elements of the form T^...T^m'^. In 
particular, the elements rf, . . . ,t^_i act on T^'^ . 

(ii) As O-linear operators on T^'^, the elements t{^,...,t^^ satisfy 
the Coxeter relations for the symmetric group &k- Thus, we can 
consider T^'^ as an O&k-module. 

(iii) Let 0(^f^k_f) be the trivial 0& j^i^-f -module. There is an isomor- 
phism of O&k-modules 

under which E corresponds to the natural cyclic generator 
of the induced module on the right hand side. 

(iv) {r^m^ I u G is an O-basis ofT^"'^. 

Proof. Let i = res^, and let n = be, as before, the smallest entry in G"^ 
which is contained in a brick in B"^. . Set i = i'^ := (ii . . . ,id). For any 
j = (ji, • • • ,jke) G l''^ define the tuple j'^ = (ji, . . . Jd) where jt = it for 
t < n and t > n -\- ek, and jn+s = js+i for all s = 0, 1, . . . , fee — 1. There is 
a (non-unital) embedding of algebras : Rks^Ra such that 

for all admissible s,t and j. From now on we are going to suppress the 
notation and simply identify Rks with the subalgebra i^{Rks) inside R^. 

Consider the -R^^-module Rks ■ generated by the vector G Af^ . We 
claim that this module is isomorphic to the permutation module M{i, (/, k — 
/)) defined in sectionHl Indeed, it is easy to check that e{j)m^ = 5j,s(^,fce)"^"^, 
ytm^ = 0, and ipgrn"^ = unless s = ef. This shows that there is 
an i?fc5-homomorphism from M{i,{f,k — /)) onto Rks ■ which maps 
m{s{i,{f,k — /))) to m^. An application of Theorem 13.231 now implies 
that this homomorphism is an isomorphism. Hence, the result follows from 
Theorem HH □ 

Corollary 5.12. Suppose that fi € A £ fj, is a Garnir node of ^, and 
S = nT^ G Gar^ for some u £ , cf. ^5^. Then 

wG&^, w<iu 

for some Cw G O. In particular, {m^ | T G Gar"^} is an O-basis of T^^'^ . 
Proof. Let u = . . . be a reduced decomposition in (3^. Then, using 

dSZI), 

= (r4 - 1) . . . (r,^ - l)m^, 
which implies the result in view of Theorem 15.111 □ 
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5.6. A spanning set for the universal row Specht module. Let a G 

Q+ with ht(a) = d, and £ Recah that S^' ^ M^/J^ and z^' = 

+ J^. Also set 

:= + J'^ G S^" 

for any Garnir node A G /i. 

Recall from (j3.16p that for each ^u-tableau T we have defined the element 
V'^ G Rai which depends on a fixed choice of reduced decomposition of 
tv^ G Gd- Hence, we can associate to T the homogeneous element 

Lemma 5.13. Suppose that ^jl G and A he a Garnir node of fi. Then 

qA \ ^ T 

V = y, Cxt; 

for some ct & O. 

Proof. In view of ()5.4p . for each T G Gar"^, there exists a unique G 
with T = u^T"^. By Corollarv 15.121 there exist dj £ O such that 

= ^^^^ = (r^1. + Y: drr^^)^^ 

= g^z^ + (d,- l)r^.z\ 

Since g^z^ = by Definition I5.9l fiv). the result now follows by (inverting 
the equations in) Corollarv 15.121 □ 

We now make the first step towards describing a standard homogeneous 
basis of S^. In Corollary 16.241 below we show that (15.150 is a basis. 

Proposition 5.14. Let fi G The elements of the set 

W \ Te St(/x)} (5.15) 
span S^^ over O. Moreover, we have deg(u^) = deg(T) for all T G St(/x). 

Proof. Note that v"^ = 'tlj'^e{i^)z^. Now, using [Gj Corollary 3.14], we have 
deg('i/'^e(i^)) = deg(T) — deg(T'^), which implies the second statement of the 
proposition, as deg(2;^) = deg(T'^) by definition. 

By Theorem 15.61 it suffices to show that for every row-strict tableau T 
of shape /i, the vector v"^ G S'^ is an O-linear combination of elements in 
(j5.15p . We prove this by inverse induction on the Bruhat order on the row- 
strict tableaux T. The induction starts when T = T^, the unique maximal 
row-strict tableau. In this case T is standard so there is nothing to prove. 

For the inductive step, assume that the result has been proved for all row 
standard tableaux Ut>T. If the row strict tableau T is standard then there is 
nothing to prove, so suppose that T is not standard. Then by Lemma 15. 2| 
there exists a Garnir tableaux G of shape ^ and w G &d such that T = wG 
and £(w^) = i{w^) +£{uj). Using Proposition 13.151 for the second equality, 
and then Lemma 15.131 for the last equality, we get 

= ^^^e{i^)z^' = {iP^iP'^eii'') + xe{i''))z^' = iP^v^ + xz^' 

T>G 
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where x is a linear combination of elements of the form ■0„/(y)e(i) such 
that u < w and f{y) is a polynomial in yi, ■ ■ ■ ,yd- The result now follows 



6. Cyclotomic Hecke algebras and Specht modules 

Recall from Definition 15 . 9l that we have defined by generators and relations 
the universal graded (row) Specht modules S''^ = S'^{0) for the KLR algebra 
Ra for all multipartitions /i G . In this section we connect these universal 
Specht modules to the usual Specht modules for the affine Hecke algebras Ha 
via the isomorphism between the cyclotomic quotients of the KLR algebras 
and of the affine Hecke algebras constructed in [3j. This will allow us to 
obtain a standard homogeneous basis for S^{0) using [St illj . 

In this section we will need to distinguish between the universal graded 
(row) Specht modules S'^ = S'^{0) for Ra and the usual graded (row) Specht 
modules for Ha, which we will denote Sjj. The Specht modules 5*^ are de- 
fined as cell modules for the cellular algebra H^. We review their properties 
below. 

6.1. Ground field and parameters. Let F be a field, and ^ G be an 
invertible element. Let e be the smallest positive integer such that 1 + ^ + 
• • ■ + ^'^~^ = 0, setting e := if no such integer exists. This e allows us to use 
the Lie theoretic notation of section [2m In particular, we have I = Z/eZ, 
r, Q+, P+, etc. 

For i G / define the scalar z^(z) G -F as follows: 



6.2. Cyclotomic Hecke algebra. Let H^ = Hd{F,^) be the affine Hecke 
algebra over the ground field F associated to the symmetric group &d with 
parameter ^. Thus, if ^ 7^ 1, then H^ is the F-algebra generated by 



by induction. 



□ 




(6.1) 




1 ' 




±1 



T,' = - l)Tr + ^ (l<r<d). 



(6.2) 
(6.3) 
(6.4) 
(6.5) 
(6.6) 
(6.7) 
(6.8) 



TrTr+lTr = Tr+iTrTr+l (1 < r < d - 1), 



TrTs = TsXf {1 < r, s < d, \r — s\ > 1) 



X^^Xt^ = Xt^X^^ (1 < r, s < d), 



XrX~^ = 1 (1 < r < d). 



TrXrTr = CX,+i (1 < r < d). 



TrXs = XsTr {I <r < d,l < s < d,s ^ r,r + 1) 
If = 1, then Hfi is the -F- algebra generated by 



Ti,. . . ,Td-i,Xi, . . . ,Xd 



subject only to the relations (|6.2p ~ (l6.4p and the relations: 



XrXs = XsXr {l<r,s <d), 

TrXr+l = XrTr + 1 (1 < r < d). 



(6.9) 
(6.10) 
(6.11) 



TrXs = XsTr (1 < r < d,l < s < d,s / r,r + 1) 
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Recall that in ()2.3p and ()2.4p we have fixed a level /, a tuple k = {ki, . . . , ki), 
and the corresponding weight A = A^^ + • • • + A^, G P+ . The cyclotomic 
Hecke algebra = H^{F,S,) is the quotient 

■■= Hd/{ n^eiiXi - > = H,/{UL=,{Xi - u{km))). (6.12) 

6.3. Weight spaces and idempotents. Let i = E 1°', and 
let M be a finite dimensional iif^-module. Define the i-weight space of M 
as follows: 

Mi = {v eM \ {Xr- i^{ir))'^v = for iV » and r = 1, . . . , d}. 

It is known (see e.g. |10l Lemma 4.7] and [18, Lemma 7.1.2]) that all eigen- 
values of Xi, . . . , Xd in M are of the form for i I, and so we have a 
weight space decomposition: 

M = Mi. 

Using the weight space decomposition of the left regular i?^-module, one 
gets a system of orthogonal idempotents 

{e{i) \ (6.13) 

in H^, all but finitely many of which are zero, such that X^jg/d e(i) = 1, 
and 

e{i)M = Mi (i G I'^) 
for any finite dimensional i7^-module M. 

If a E g+ is of height d, define e„ := Eie/« ^ -ff^. By [20] and [1 
Theorem 1], Cq, is either zero or it is a primitive central idempotent in H^. 
Hence the algebra 

:= CaH^ (6.14) 
is either zero or it is a single block of the algebra H^. 

6.4. The Isomorphism Theorem. Define elements of as follows: 

(EieA^-Hirr'Xr)e{i), ife/1, 
Vr ■■= I (6.15) 
(J2iei"iXr - i^{ir))e{i), if ^ = 1, 

for 1 < r < d. Next, if 1 < r < d and i E I"' we define 

A ■■= Eiei^Tr + Prii))Qr{i)-^eii). (6.16) 

where Pr{i) and Qr{i)~^ are certain polynomials in F[yr,yr+i] which are 
explicitly defined in [3j. This gives us the following elements of H^^: 

{eii) |iEr}U{yi,...,yd}U{V'i,...,V'd-i}- (6.17) 

Note that these elements have the same names as the generators of the 
KLR algebras in (|3.ip . This is not a coincidence in view of the following 
Isomorphism Theorem: 

Theorem 6.18. [S] Theorem 1.1] Suppose that a E has height d and 
A E P+. Then is generated by the elements ^6.171 ) subject only to the 
relations (El^-(E22p. In other words, H^{F,C) =^^F). 

In what follows we identify H^{F,C) and R^{F). In particular, H^{F,C) 
is now Z-graded. 
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6.5. Graded Specht modules S'^ for Hecke algebras. Let a € Q+ be 

of height d and fix a multipartition ^ € The graded (row) Specht module 
= S^{F) for is defined in [6j. These graded Specht modules turn 
out to be the cell modules for considered as a graded cellular algebra 
as in We will not need the exact definition, only the following key 

properties of these modules. Recall the notation of section 12.31 

Lemma 6.19. [14, Proposition 3.7] Let fj, € There is a homogeneous 
generator ^^^^ 'ieg(2:^) = deg(T^), € e{i^)Sj^, and UrZ^ = 0, 

for all r = 1, . . . ,d. 

Let T be a /i-tableau. Recall from (j3.16|) that we have defined the element 
= ij^r in R^{F) = H^{F). Set 

Just like ^p^u the vector vjj will, in general, depend upon on the choice of 
preferred reduced decomposition of G S^. Note that = vj^ . 

Lemma 6.20. [6, Lemma 4.9] Let fi £ and T G St(//). If r r + 1 or 
r — )-T r + 1 then 

i^rvfj = ^ asVH- 

SgSt(^), Sol, i(S)=i(s,.T) 

for some as € F. In particular, ifj^z^ = Q whenever r — )-tm r + 1. 

Theorem 6.21. [6j Suppose that fie Then 

(i) For any fi-tahleau T we have v\j G e(i(T))S'^. 

(ii) If fie St(/i), then deg(wj^) = deg(T). 

(iii) {vIj I T G St(;u)} is a basis of S^{F). Moreover, for any ^-tableau 1, 
we have 

seSt(ft) 

S >T,i(S)=i(T) 

for some constants bs & F. 

The following corollary should be compared with Lemma |5. 131 

Corollary 6.22. Suppose that fi G and that G = G"^, where A E fj, is a 
Garnir node. Then 

G \ ^ T 

for some cj & F. 

Proof. This comes from Theorem 16.211 and Lemma 15.51 □ 

6.6. Connecting the universal row^ Specht modules with the cell 
modules. Since we have identified the algebras H^{F) and R^{F) we may 
consider the Specht modules 5^(F) as an ii^ (F)-module. Inflating from 
R^{F) to the affine KLR algebra Ra{F), we can now consider Sjj{F) as 
an i?Q, (F)-module. The following theorem shows that, as a graded Ra{F)- 
module, Sfj{F) is isomorphic to the universal row Specht module S'^(F) 
from Definition 15.91 
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Theorem 6.23. Let fi G Then the linear map, which sends the basis 

elements vj^ E Sjj{F) to v"^ € S^{F) for all T G St(/x), is a homogeneous 
isomorphism Sj^{F) — > S'^{F) of graded Ra{F) -modules. 

Proof. In this proof all modules and algebras are vector spaces over F, so 
we will suppress F from our notation. We will construct the isomorphism in 
the other direction: S'^. By Lemmas \f).19\ and the defining re- 

lations for M^, cf. ()3.22p . there exists a surjective degree zero homogeneous 
homomorphism vr : M^^S'^ of graded iZ^-modules which maps to v\j 
for any row-strict ^u-tableau T. By Theorem 16.211 and Proposition I5.14( it 
now suffices to check that the homogeneous Garnir relations g^Zj^ = hold 
in S"^, for all Garnir nodes A ^ fj,. 

Fix a Garnir node A. Let k = k"^, f = f^ and &^ = be the brick 
permutation group defined in section 15.21 By Corollary 15.121 {m^ | T € 
Gar"^} is an F-basis of T^^'^. Note that G"^ is the only non-standard tableaux 
in Gar"^. As 7r(T^''^) is spanned by the vectors {vlj = 7r(m^) j T G Gar"^}, 
Corollary [622] shows that {vj^ | T G Gar^ \ {G^}} is a basis of 7r(r^'^). So 
dim7r(r'^'^) = dimT^^'^ - 1. 

Recall from Theorem 15.111 that the group 6"^ acts on the brick permuta- 
tion subspace T^^'^ with its simple reflections acting as rj^, . . . , t^_^. More- 
over, with respect to this action, T^'"^ = ind^g*^ ^ F(j j) . Since the 

elements of 6"^ act on T^^'^ as specific elements of Ra, and vr is an Ra- 
homomorphism, vr induces an i^'S'^-homomorphism T^'"^ — > tt{T'^'^). By 
the dimension observations in the previous paragraph, the kernel of this map 
is a one dimensional FG^ submodule of T^^'^ = ind^g*^ ^ ^if,k-f) ■ There- 
fore, unless k = 2, f = 1, and charF ^ 2, this kernel is the unique trivial 
submodule of ind^g^^ ^ ^(f,k-f) ■ Hence, in this case, ker vr is spanned by 

Y^u^^A T^m^ = g'^m^. Hence g'^z'^ = Tr{g^m^) = 0, so that the Garnir 
relation holds in the Specht module 5^, as desired. 

It remains to consider the exceptional case k = 2, f = l,charF ^2. In 
this case we claim that (t^ + l)z^ = 0, for this we need to rule out the 
possibility that {rf — l)z^ = 0. Since rf-z^ = {a^ + l)z^, we just need to 
prove that a^z"^ ^ 0. Let A = {a,b,m), and r be the entry which occupies 
the node (a + 1,6, m) in G"^. But by Lemma |4.5| we have 

iP^a-^z^ = -2il^rZ^ = -2v'-^^ ^ 0, 

since the tableau s^T"^ is standard and char F ^ 2. □ 

We can now improve on Proposition 15.141 

Corollary 6.24. Let fi G Then the universal row Specht module S^{0) 
for Ra{0) has O -basis 

{v^ I T G St(^)}. (6.25) 

Proof. As S^'{0) ^ S'^(Z) (g)^ O, we may assume that O = Z. By Proposi- 
tion 15.141 the elements (j6.25p span S^^ (Z) . Suppose that we have a relation 
Yl,^eSt{^l) '^t^'^ = with ct G Z. Extending scalars to C, we get the relation 
X]TeSt(/i) '^T't^'^ = in S^{C). Pick a parameter ^ G C which is a primitive 
eth root of unity in C if e > and not a root of unity if e = 0. Then by 
Theorem 16.231 we get the relation Yl,TeSt{p.) '^'^'^'h = in S'^(C), which is 
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the usual Specht module for H^{C,£,). By Theorem 16. 2 1 ( iii) . cx = for all 
T G St(At). □ 

Corollary 6.26. Let fj, S The universal row Specht module S^{0) 

factors through the natural surjection Ra{0)^R^{0) so that S^{0) is nat- 
urally a graded R^{0) -module. 

Proof. In view of (j3.1ip . we just need to prove that 

yl^'"'^^e(i)S^(O) = {i = {i^,...,id)en. 

We may assume that O = Z. Next, since S''{Z)^S''{Z) C = 5'^(C), we 
may now assume that O = C. Choose ^ G C as in the proof of Corollarv l6.24[ 
Then by Theorem 16.231 we have 5^(C) = 5'^(C), which is the usual Specht 
module for H^{C,(). Hence, S^'{C) is a R^{C) module since H^{C,0 = 
R^{C). Hence, the action of -Rq(C) satisfies the cyclotomic relation (jS.lip . 
implying that S'^{0) is an i?^(C')-module as we wanted to show. □ 

Now the following is clear: 

Corollary 6.27. Let fi £ 

(i) As a graded R^{0)-module, the universal row Specht module S^{0) 
is generated by the homogeneous element of degree deg(T^) sub- 
ject only to the relations (i)-(iv) from Definition \5.5\ . 

(ii) As a graded H^-module, the row Specht module S'^ is generated by 
the homogeneous element of degree deg(T'^) subject only to the 
relations (i)-(iv) from Definition \5.9l 

7. Column Specht modules 

Having a presentation for a module does not automatically imply a pre- 
sentation for the dual module. In this section, we define a column version 
of the universal graded Specht module corresponding to a multipartition 
/i. Then in Theorem 17. 251 we show that the universal column Specht module 
5^ is isomorphic to (a degree shift of) the homogeneous dual (5^^)® of the 
universal row Specht module S'^. 

In the section we again work over an arbitrary commutative unital ground 
ring O, unless otherwise stated. We fix a G Q+, /i G and set d := ht(a). 

7.1. Column block intertwiners. In this section we assume that e > 0. 
Recall from (12. 2j) that 6 is the null root and observe that 5' = 5 in the 
notation of section [8T2l Therefore, sgn is an automorphism of R^s, see (|3.14p . 
Fix i G / and a composition A = (Ai, . . . , A„) of k. Define 

s{i, -A) := -eAi), . . . , s{i, -eA„)). 

We consider the corresponding permutation module M{i, —A) := M(s{i, —A)) 
for Rks as in section [3T6l Let j = {ji, ■ ■ ■ , jke) ■= ji^ih ~^)) as defined 
in (j3.2ip . We have j = s{i,—ke). Let e{i,—X) := e{j) and m{i,—X) = 
m{s{i, -A)) G M(i, -A) as in ^^?M . 

Recall from section 18.21 that if M is an i^jt^-module then is the 

i?fc5-module obtained from M by twisting with the sign automorphism sgn. 

Lemma 7.1. We have 

(i) sgn(e(i,-A)) = e(-i,A). 
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(ii) There is an isomorphism M(i,— A) = M{—i,X)^^ of graded Rks- 
modules, under which m{i, —A) corresponds to m(—i,X). 

Proof, (i) is clear from (13. 14^ . and (ii) is clear from ()3.22p . □ 

From section m we have the elements Wr € &kej Cr = '4'wr^{—h^) and 
Tr = (o'r + i, A), for 1 < r < fc. Set 

a- ~ (-lY^^^e{i,-\) and r'' = K + l)e(i, -A), 

for r = — 1, and define the column block permutation subspace 

T{i, —A) C M{i, —A) to be the O-span of all vectors of the form 

a'' ...a'^m{i,-X). (7.2) 

Lemma 7.3. We have 

(i) sgn((T'') = CTr and sgn.{T^) = Tr, for 1 < r < k. 

(ii) Under the isomorphism of Lemma \7.1^ ii ), T{i,—X) corresponds to 
T(-i,A) 

Proof. Since £{wr) = e^, we have sgn('i/'«,^) = {-ly^ipw,. = {-lYil^wr- So 
Lemma |7. in ) yields (i). Part (ii) follows from (i) and Lemma iT.ll fii). □ 

Lemma 17.31 and Theorem 14.121 now imply the following. 

Proposition 7.4. Suppose that 1 < r, s < k and v S T{i, —A). Then 

(i) {T''fv = V. 

(ii) If \r — s\ > 1 then t'^'t^v = t^t'^v. 

(iii) Ifr<k-1 then rV^+V'^u = r'^+VV^+^v. 

Consequently, Gk acts on T{i,—X), and the elements T^m{i, —X) for u G 
6fc are well-defined. Finally, T(i,—X) = ind^g'" Oa o,s O&k-modules, and 
T{i, -A) has O-basis {T"m(«, -A) | n G &x}- 

7.2. Column Garnir tableau. We now rework the combinatorics of row 
Garnir tableaux for column Garnir tableaux. A node A = (a, 6, m) € is 
a column Garnir node of fi if {a,b + l,m) is a node of /x. The (column) 
A- Garnir belt is the set of nodes 

Ba = {{c,b,m) G /i I c > a } U { (c, 6 + 1, m) £ fi \ c < a} . 

Recah from (IZTBI) that if T G St(;u) then T^<T and Wj G 6d is the 
permutation such that T = w-^T^. Let u = T^(a, b, m) and v = T^(a+1, 5, m). 
The (column) A- Garnir tableau Ga is the //-tableaux which agrees with 
outside of and where the numbers u,u + 1, . . . ,v are inserted into the 
Garnir belt in order, from top right to left bottom. 

Just as in section [5T] we have the following two results. 

Lemma 7.5. Suppose that A £ ji is a column Garnir node and S G St(^). 
7/ <l S then S agrees with outside of . 

Lemma 7.6. Suppose that 1 is a column strict fi-tableaux which is not 
standard. Then there exists a column Garnir tableaux G and w (z such 
that 1 = wG and i{wT:) = iiwa) + i{w). 
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7.3. Column bricks. A (column A-)brick is a set of e nodes 

{(c, d, m), (c + 1, d, m), . . . ,{c + e — l,d, m)} C 

sucli tliat res(c, d, m) = res^. The Garnir belt B^i is a disjoint union of 
the bricks that it contains together with less than e nodes at the bottom of 
column a which are not contained in a brick and less than e nodes at the 
top of column a + 1 which are not contained in a brick. 

For example, if e = 2, then the (3, 1, 2)-Garnir belt of = ((1), (7, 7, 4, 1)) 
contains two bricks: 

20 



Ga = 



1 


3 


8 


11 


14 


16 


18 


2 


4 


9 


12 


15 


17 


19 


6 
7 


5 


10 


13 









Let /c = /cA be the number of bricks in B^i. Label the bricks B^, B\, . . . 
in B^ from top to bottom first down column b + 1 and then down column b 
of fi. Set A; = if B^ does not contain any bricks. 

If A: > let n = rij^ be the smallest number in Ga which is contained in a 
brick in By^. In the example above, k = 2 and n = 4. Define 

n+re— 1 

Wa= (a,a + e)e6d {l<r<k). 

a=n+re—e 

The (column) brick permutation group is the subgroup &a of Gd generated 
hyw\,w\,...,w)^^. Then ©a = ©fc. 

Let Caryl be the set of all column-strict ^-tableaux which are obtained 
from the Garnir tableau by acting with the brick permutation group Ga 
on Qa- All tableaux in Gar a are standard except for G^, G^ is the maximal 
element of Gar a, and there is a unique minimal tableaux in Gar a. If 
T G GarA then i(T) = ^(Ga). We let M := ^(Ga). 

Define / = /a to be the number of A-bricks in column b of the Garnir 
belt Ba and let SIa be the set of minimal length left coset representations 
of ©/ X ©fc-/ in ©A = ©fc. Just as in (15. 4p . we have 

GarA = {wTa I w € &a}- (7.7) 

Finally, as in Lemma [531 we have: 

Lemma 7.8. Let A ^ ^ be a column Garnir node. Then 

GarA \ {Ga} = {T G St(/i) | T < Ga and i(T) = m}. 

Moreover, codeg(T) = codeg(GA) for all T G GarA. 

7.4. The column permutation modules M^J,. Let Ci, . . . , Cg be the non- 
empty columns of fx counted from left to right in the component then 
from left to right in the component and so on, until from left to right 

in the component /x*^^) of fi. We emphasize that the order of the components 
of /X is reversed here. 
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To each 1 < a < g we associate the segment c(a) := s{i, —N), where the 
column Ca has length and i is the residue of the top node of Ca- Let 
c = (c(l), . . . , c{g)), and, recalling the definitions from section [3^ set 

M^ = M^{0) := M{c) (codegT^). 

The module is generated by the vector := m{c) of degree codegT^. 
For any /^-tableau T, define m-Y := ipTm^. As a special case of Theorem 13.231 
we have: 

Theorem 7.9. {rrij \T is a column- strict ^-tableau} is an O-basis of M^. 

7.5. Universal column Specht modules S^. Fix a column Garnir node 
A G fi, and let &a = (^^A' • • • ' corresponding block per- 

mutation group. For any S G Gar^i, we can write Ws = usWtj^ with 
(^{ws) = i{us) + £{wi:^) and us G ^a- By Lemma [3.171 ws,us, and are 
fully commutative so we have elements ^s,V'«s and ipT^^, with ips = V'usV'ta) 
each of which is independent of the choice of preferred decomposition. 
Set niA '■= JTT'Ta = "01^"^/^ and define 

o-A ■= {-'^Ti^w-^e{iA) and := (a^ + l)e(iA). 

Any element u G ©a can written as a reduced product u = w^^ . . . . If u 
is fully commutative then := ■ ■ ■ t^™ is independent of the choice of 
the reduced expression by Lemma 13. 17^ so we have well-defined elements 
n G ^a}. 

Definition 7.10. Suppose that j4 G ^ is a column Garnir node. The column 
Garnir element is 

Since ipTj^rrif^ = niA, we have QAf^iJ. = Z^ugs^^ T^mA, and, by Lemma EU 
all summands on the right hand side have the same degree. If A; = then 
^A = {!}, Ga = Ta and qa = iPga- 

Definition 7.11. The universal graded column Specht module = S^{0) 
is the graded i?c-module generated by the vector of degree codeg(T^) 
subject only to the following relations: 

(i) e{j)z^ = 6j^i^z^ for ah j £ I"; 

(ii) UrZ^ = for all r = 1, . . . , d; 

(iii) iprZ^ = for all r = 1, . . . , d — 1 such that r r + 1; 

(iv) {homogeneous (column) Garnir relations) gAZ^ = for all (column) 
Garnir nodes A in fi. 

In other words, S*^ = (i2a/jQ^^)(codeg(T^)), where Ja,^ is the left ideal of 
Ra generated by the elements 

(i) e{j) - 6j,i^ for ah j G 

(ii) yr for all r = 1, . . . , d; 

(iii) 0r for all r = 1, . . . , (i — 1 such that r J,t^ r + 1; 

(iv) gA for all column Garnir nodes AG//. 

Since the elements (i)-(iii) generate the left ideal with R^/K^ = M^, 
we have a natural surjection M^^S^, which maps to z^, and the kernel 
J^i = Ja,fj.nT'^ of this surjection is generated by the Garnir relations. 
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7.6. Column brick permutation space The (column) brick per- 
mutation space Tf^,A ^ Mfj_ is the O-span of all elements of the form a^^ ■ ■ ■ cr^J^rnA- 
Repeating the argument of Theorem 15.111 now gives: 

Theorem 7.12. Suppose that A & fi is a column Garnir node, and let k = 
kA and f = Ja- Then: 

(i) T^^A the O-span of all elements of the form t'^ . . . T^mA- In par- 
ticular, the elements t\, . . . ,t^~^ act on T^^a- 

(ii) As O-linear operators on T^^a, the elements t\, . . . , satisfy 
the Coxeter relations for the symmetric group &k- Thus, we can 
consider T^^a o.s an OGk-module. 

(iii) There is an isomorphism of OGk-modules 

Tf,,A = indg®^^^^_^) <^{f,k-f) 

under which ruA corresponds to the natural cyclic generator of the 
induced module on the right hand side. 

(iv) {t'jJua I u G is an O-hasis ofT^^A- 

Corollary 7.13. Suppose that A fi is a column Garnir node of fi, and 
S = uTa £ Gar A for some u € ^a- Then 

ipsrUf, = TaTha + ^ CwTaTUa 

wG5?Ai w<1u 

for some Cyj G O. In particular, {mj \ T G Gar^} is an O-hasis ofT^^A- 

7.7. A spanning set for the universal column Specht module. Recah 
from section 17.51 that S^ = M^/J^ and = + J^. Also set za ■= 
iTT'A + J^j. & Sfj, for any column Garnir node A G fi. Recall from (I3.16P that 
for each //-tableau T we have defined the element Vt £ Ra, which depends 
on a fixed choice of reduced decomposition of Wj G 6^. We associate to T 
the homogeneous element Vj := ^JjZf^ G S^. 

Adapting the arguments from section [5^6] we obtain the following result. 

Proposition 7.14. The elements {vj | T G St(//)} span S^ over O. More- 
over, we have deg(?;T) = codeg(T) for all T G St(/i). 



7.8. Graded column Specht modules Sjf for Hecke algebras. The 



graded column Specht modules for the cyclotomic Hecke algebra Hj^ were 
defined in [111 §6] as cell modules for certain graded cellular structure on 
(different from the one used to define cell modules 5"^). We review the 
key properties of these modules, paralleling section 16.51 

Recall the definition of the conjugate multipartition fi' and conjugate 
tableaux from section 12.31 If // G then in general fi' ^ Be- 
cause of this we will use a different labelling of the column Specht modules 
than |llj . Let S^^{F) be the graded column Specht module for H^{F) 
constructed in [m §6.4]. That is, S^^' {F) is a graded cell module with 
basis {^j I T G St(//) }, where deg(V'T) = codeg(T') for T G St(//), using the 
cellular basis notation of [111 §6.4]. Define 

S^ {F) := S^,^ {F) and z^ := . 

The following lemma was proved in |141 Proposition 3.7]: 
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Lemma 7.15. Let a G d = ht(a), and fx G As an -module, 

Sf! is generated by , deg(z^) = codeg(T^), G e{i^)S^ , andyr-zj^ = 0, 
for all r = 1, . . . ,d. 

Proof. Since (T'^')' = T^, the first three claims follow from |1H Proposi- 
tion 6.10]. That yrzj^ = for all r, can be deduced from |1H (6.2)] and 
(j6.15p . Alternatively, it is a special case of [12\ Corollary 3.11]. □ 

For each //-tableau T, define Vj = ipTzf^ £ 5*^- By |1H Definition 6.9], 
Vj is the same as the element tj^'j, in the notation of |llj. In particular, 



Lemma 7.16. Suppose that T G St(/i). If r ^.j r -\- 1 or r -^j r + 1 then 

SeSt(/i),S<T, i(S)=i(srT) 

for some as G F. In particular, tpr^f! = whenever r r + 1. 

Proof. This can be deduced from |11[ Proposition 6.10(c)] using standard 
properties of the (ungraded) dual Murphy basis. Alternatively, it follows 
immediately from [12\ Corollary 3.12]. □ 

The next result is the analogue of Theorem I6.21[ 

Theorem 7.17. We have 

(i) If 1 is a fi-tableau then Vj G e{i{'Y))S^ . 

(ii) //T G St(/x) then deg(vf ) = codeg(T). 

(iii) {v^ \ T: e St(/x)} is a basis of Sl^{F). Moreover, for any fi- 
tableau T, 

SgSt(At),S<T,i{S)=i(T) 

for some constants bs £ F. 



Proof. Everything except for the second part of (iii) is clear from results 
in |llj and the remarks above. Part (iii) can be deduced from [11^ Proposi- 
tion 6.10(c)]. Alternatively, it can be deduced from [12\ Theorem 3.9]. □ 

Corollary 7.18. Suppose that A £ fj, is a column Garnir node. Then 

TSGar^, KGa 

for some cj £ F. 

7.9. Connecting the universal column Specht modules with the cell 
modules. As in the last section let Sj^{F) be the graded column Specht 
module for H^, where F is a field. As in section [6^ we consider 5^(-F) as 
an i2Q,(F)-module. 

Mimicking the proof of Theorem 16.231 and using, in particular, the results 
in section 17.81 Theorem 17.121 and Corollary 17.181 we can now show that 
S'^(F) = S^{F) as an i?Q,(F)-module. As the argument is similar to the 
proof of Theorem 16.231 we leave the details to the reader. 
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Theorem 7.19. There is a homogeneous isomorphism Sl^{F) — > S^{F) 
of graded Ra{F) -modules, which maps Vj G S'^(F) to Vj G Sfj,{F) for all 
T G St(/u). 

The fohowing three Coroharies of Theorem 17.191 are proved in exactly the 
same way as the corresponding resuhs in section 16.61 

Corollary 7.20. {vt I T G St(/z)} is an O-basis of S^{0). 

Corollary 7.21. The universal column Specht module S^{0) factors through 
the natural surjection Ra{0)^R^{0) so that S^i{0) is naturally a graded 
R^{0) -module. 

Corollary 7.22. We have 

(i) As a graded R^{0)-module, the universal column Specht module 
S^{0) is generated by the homogeneous element of degree codeg(T^) 
subject only to the relations (i)~(iv) from Definition \7.11\ 

(ii) As a graded H^-module, the column Specht module Sj^ is generated 
by the homogeneous element of degree codeg(T^) subject only to 
the relations (i)~(iv) from Definition \7.11\ 

7.10. Contragredient duality for Specht modules. Recah from sec- 
tion 13.21 that M® denotes the graded dual of the i^^-module M. We now 
use [llj to show that S'^{0)® = S^{0), up to an explicit degree shift, as 
graded i?Q(0)-moduIes for any integral domain O. 

Recah that { | T G St{fi) } is a basis of S^'{0) and that {vt\T € St(/i) } 
is a basis of 5^(0). Let { /t | T G St(/i) } and { | T G St(/x) } be the cor- 
responding dual bases of S^{0)® and 5^(0)®, respectively, so that 

where S,T G St(/i). By definition, deg/x = — degf^ = — degT and deg/^ = 
— codegT. Recalling (j2.14p . we now have 

deg /t = codeg T — def a and deg = deg T — def a. (7.23) 

Lemma 7.24. As Ra-modules, S'^{0)® is generated by fj^ and S'^(C')® is 
generated by /^''. 

Proof. We only prove that S^^{0)® = Rafi^,- The proof of the second state- 
ment is similar. 

We claim that if T G St(/i) then there exist scalars cs G O such that 

/t = ■01 /t^ + ^ cs/s, 
sest(/i) 

where cs / only if l{w^) > £{w'^). The claim implies that /x G Rafi^, for 
ah T G St(/i), so that Si'iO)® = Rafr^ by the remarks above. 

To prove the claim we argue by downwards induction on the dominance 
order. If T = then wj^ = 1 = ipj^ so that indeed /t^ = V't^/t^- Next 
suppose that T<lT^ and let S G St(/i). Then, by definition, 

By Lemma [2T8^iii), w'^>^ = w^^w^ and ^{w'^^') = i{w^^) + t{w'^). Conse- 
quently, if i{w^) < i{w'^) and S 7^ T then w'^^' can not appear as a subex- 
pression of Wj^w^ so that (V't/tp)(^'^) = by Proposition 13.151 Therefore, 
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the coefficient of /s in V^t/t^ is zero whenever £{w^) < i{w'^). Finahy, con- 
sider the case when S = T. By Proposition 13.151 there exist polynomials 
Pu{y) G 0[yi, ...,yd] such that 

where pu = Puifi) £ O and the last equality follows from Lemma [6.191 It 
follows that {ipTfT^){v'^) = 1. Hence, if we write V't/t^ with respect to the 
basis {/s} then fj appears with coefficient 1. This completes the proof of 
the claim and, hence, of the lemma. □ 

We can now prove the main result of this section. 

Theorem 7.25. As graded Ra{0) -modules, 

5^(0) ^ S^{0)®{Aeia) and S^{0) ^ S^'iO)® {def a) 

Proof. The two isomorphisms are equivalent so we consider only the first 
isomorphism. By Lemma 17.241 and ()7.23p it is enough to show that f^"^ 
satisfies the defining relations from Definition 15.91 for the element as, 
taking into account our basis results, this will imply that there is a unique 
isomorphism S^{0) — > S^(0)®(defa) which sends z^ to P'^ . From the 
definitions, e{i)p^ = Sat^, so it remains to show that 

(ii) yrP^ = for all r = 1, . . . , d; 

(iii) iprP^ = for all r = 1, . . . , d — 1 such that r — >tm r + 1; 

(iv) g^f^'^ = for all row Garnir nodes A in ^. 

By freeness it is sufficient to consider the case when O = Z and, since S'^(Z)® 
embeds into (S'^(C)®, it is enough to verify the relations when O = C 

As in Section 16.61 let ^ = exp(27rz/e) if e > and if e = take ^ to be 
any non-root of unity in C. Then, by Theorem 16. 181 -Ra(C) — H^{C,^), so 
we can invoke results from [llj . Hence, as graded i?Q,-modules, 

(C) ^ 5^ (C) , by Theorem EM 

^ S'^(C)®(def a), by [IH Proposition 6.19], 

^ 5/,(C)®{defa), by Theorem [TISl 

To complete the proof we scrutinize the second isomorphism above. 

In our notation, the proof of |1H Proposition 6.19] shows that there exists 
a homogeneous associative bilinear form 

{ , }:5^x5^(defa) ^C; (a,6)^{a,6}, 

such that {v^,Vj} = unless T > S. (When comparing our notation with 
the reader should remember that = 5*^*^ as defined in section I7.8[ ) 
The isomorphism S'^(C) 5^(C)®(def q) is then the map which sends 
a G 5^(C) to ifa G 5^(C)®{defa), where ipa{b) = {a,b}, for ah b G 
^^(C)® (def a). Observe that the triangularity of the form { , } implies 
that 93^tm is a scalar multiple of /^''. Therefore, since the map a ^ is 
an isomorphism, it follows from Definition 15.91 and Corollarv 17.221 that v^^tm. 
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and hence /^'' G S^{C)®, satisfies the three relations (ii)-(iv) above. Con- 
sequently, /^^ G S'^(Z)® also satisfies these relations and the theorem is 
proved. □ 

Remark 7.26. In principle, it should be possible to prove Theorem 17.251 
directly by verifying that f'^'^ satisfies the relations in Definition 15.91 This 
appears to be an involved calculation. 

8. Two APPLICATIONS 
In this section we work again over an arbitrary commutative unital ring O. 

8.1. Specht modules for higher levels as induced modules. Let /i = 

(^(1), . . . , G ^5 with a^*") = cont(;u('")), for m = 1, . . . , L Then a = 
Q,{i) _)_..._)_ Q,(0. Consider each partition /i^™) as an element of 
that partition whose (1, l)-node has residue km- Then we have 

the universal graded Specht modules 5''^*'"' for the algebras R^^) , for m = 
1, . . . ,/. Infiating along the surjection Ra{m)^R^^^-, we may consider 5'^*™' 



as a graded i?„(m) -module. Note that this graded module is generated by 
the element ™ of degree deg(T^''"^). 

As in ()3.19p . considered the graded iJ^-module 5(/i^^))o- • •o5(/x(')) which 
is generated by the element 

:=l^(y^'0...0^M(") (8.1) 

of degree degT^'"' H h degT^*''. 

Our new definition of Specht modules by generators and relations makes 
the following useful result almost obvious. Note that in [28j . [5l (3.24)] the 
right hand side of (18. Sp was taken as the definition of the Specht module. 



Theorem 8.2. Suppose that fj. = . . . ,/x(')) G Then 

o...o5'^'"(d^), (8.3) 

where 

:= deg(T^) - deg(T^*'') deg(T^*"). 

as graded Ra-modules. In particular, 5^*^' o • • • o S^^'\d^) factors through 
the surjection R^^R^, and the isomorphism h8.3\) is also an isomorphism 
of graded R^-modules. 

Proof. The vector z^'^'' - ''^^'^ from (j8.ip satisfies the defining relations on 
the vector G S'^ from Definition 15.91 This yields a homogeneous module 
homomorphism S'^ — > S^''^^ o • • • o 5'^^'' ((^^) which maps z^^ onto z^''^^ ''"'^'''"^ . 
To construct the inverse homomorphism, by Frobenius Reciprocity, it suffices 
to construct a homomorphism of ^.(i) -modules 

5^^'' K • • • K 5^" ^ Res-„)_^,„)5^ 

which maps z^^^^ • • • (S'z'^''' onto z^. Such homomorphism arises by Defini- 
tion 15.91 again, using defining relations for the modules 5*^'^' , • • • , 5''^*'' • D 
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8.2. Column Specht modules as signed row Specht modules. In this 
final section we investigate the analogue of tensoring the Specht modules 
with the sign representation. Recall the isomorphism sgn : — )• Ra' from 
(f3l4]) and the sgn-twist M^s^ G Ra-Mod of a module M G i?„/-Mod. We 
determine what happens to the Specht modules of Ra' under this twist. 

For each /i G we have row Specht module 5^ and column Specht mod- 
ule Sfj, with bases {u^} and {vj}, respectively, parametrized by T G St(;u). 
Similarly, for each G we have row Specht module S'^ and column 
Specht module S^, with bases {v^} and {vs}, respectively, parametrized by 
S G St(z^). The definition of these modules and bases depends on k and k', 
respectively. 

In section [22] we defined the conjugate multipartition fx' G of the mul- 
tipartition /x G Recall from section [2T3l that the definition of degree and 
codegree of a tableau T depends on k. We write deg'*(T), codeg''(T), res" j4, 
etc., when we want to emphasize dependence on k. Finally, the conjugate 
tableau T' is defined in section [23] and if i G then —i G I" is defined in 

For any node A = (a, b, m) define A' := {b,a,l — m + 1). Note that A G fi 
if and only if A' G /i', in which case T(^) = T'{A'). Moreover, we have 
res'* A = — res'* A' by (j2.6p . and A is above B if and only if A' is below B'. 
The following lemma now follows from definitions. 

Lemma 8.4. Suppose that /x G ^"■'^ ^ ^ St(/i). Then i'^' {j') = -i'*(T), 
deg'*(T) = codeg'*'(T') and codeg'*(T) = deg'*'(T'). 

The main result of this section is: 
Theorem 8.5. Suppose that a G Q+ with d = ht(a), and /i G Then 

Sf" ^ (S^,)^^'' and ^ (5^')"^'' 
as graded Ra{0) -modules. 

Proof. We claim that there are degree zero homomorphisms of graded Ra{0)- 
modules 

such that 9'^{z^) = z^/ and 6^'{z^i) = z^. As z^ and z^i generate the two 
Specht modules, this claim implies the theorem. 
Note that 

degz^' = deg'*(T'^) = codeg'''(V) = degz^, 

by Lemma 18.41 So to prove the existence of 0^^, it suffices to check that 
z^' G {S^'Y^^ satisfies the defining relations of S'^ from Definition 15.91 The 
map 6^' is constructed similarly using Definition 17.111 instead, so we only 
give details for 9>^. 

By Lemma \8M = ■i(T'') = -^(T^') = -if,'. Therefore, if j G then 

e(j) • V = = 5-jA^,Zf,> = S^j^^if^Zf,' = 5j^if^Zf,>. 

Therefore, 2^/ satisfies Definition I5.9( i). Moreover, • z^j^r = —yrZf,' = for 
all 1 < r < d. Next observe that if 1 < r < d then r — )-tai r + 1 if and 
only if r It / ^ + 1- Hence, ^pr • z^,' = —'4)rZfj_i = 0, by Definition I5.9( iii) and 
Definition IT.lll fiiil . 
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It remains to check that 2^' € (»S'^')^^'^ satisfies the row Garnir relations 
from Definition I5.9r iv). Recall the node correspondence ^ <-)• A' defined 
before Lemma 18.41 which sends a node A £ fi to A' fi' . If A € /i is a 
row Garnir node then A' G ^' is a column Garnir node and, further, this 
correspondence sends row bricks in /x to column bricks in /j,'. In particular, 
= kA' , where k^ is the number of row bricks in and kA' is the number 
of column bricks in By^/. Moreover, sgn(r/^) = r^, by Lemma I7.3( i). for 
1 < r < kA, so that sgn.{g^) = qa'- Therefore, 

5^ • Z^i = Sgll(5r^)z^/ = QA'Z^i = 0, 

where the last equality is a column Garnir relation in S^i. □ 
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